package 整数;

/**
 * @program: sword-finger-offer
 * @author: 大怪
 * @create: 2022-01-05 20:05
 */

/**
 * 题目：
 * 给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 '*'、除号 '/' 以及求余符号 '%' 。
 *
 * 注意：
 * 整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2
 * 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231−1]。本题中，如果除法结果溢出，则返回 231 − 1
 *
 *示例 1：
 *
 * 输入：a = 15, b = 2
 * 输出：7
 * 解释：15/2 = truncate(7.5) = 7
 */
public class 整数除法 {
    public int divide(int a, int b) {
        if(a == Integer.MIN_VALUE && b == -1) {
            return Integer.MAX_VALUE;
        }
        int f= 2;
        //全部转换为负数
        if (a>0) {
            f--;
            a = -a;
        }
        if (b>0) {
            f--;
            b = -b;
        }
        int r = 0;
        while (a<=b) {
            int c = 1;
            int t = b;
            while(t >= Integer.MIN_VALUE>>1 && a<=t<<1) {
                t<<=1;
                c<<=1;
            }
            r +=c;
            a -= t;
        }
        return 	f == 1? -r: r;
    }
}
